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TIME-SHARED OPERATION OF THE ELECTRICAL ENGINEERING PDP-1 COMPUTER 



This memorandum describes the time -sharing system for the 
Electrical Engineering Department PDP-1 computer and the limitations 
that the system imposes on programs written for the PDP-1. Every 
effort has been made to make as many features of the basic machine 
available to users as possible, although some sacrifices must be 
made to make the computing capacity of the machine available simul- 
taneously to several users. 

1. Components of the System 

As shown in Figure 1, the system consists of the PDP-1 cen- 
tral processor , a magnetic drum, two consoles, one paper tape reader, 
one paper tape punch, one CRT display, Provision for external inter- 
ruption of and data transfer to or from a time -shared program is pro- 
vided. Up to 5 additional consoles and a second reader » punch and 
display may be added to the system eventually, 

2 • Mode of O peration 

The time sharing of a small memory computer by several pro- 
grams is accomplished by running each program for one quantum of 
computation while the other programs occupy auxiliary storage. In 
the PDP-1 system this storage takes the form of a magnetic drum. The 
drum will store 22 fields of information, each field containing 4,096 
words. The drum control is designed to simultaneously transfer data 
to and from the PDP core memory, at a rate of '4,096 words in 33 milli- 
seconds. The detailed characteristics of the drum and the instruc- 
tions of its control are described elsewhere . 

One drum field is assigned to each operating user for saving 
his program while programs of the other users are being run. Some of 
the remaining fields will be reserved for utility and conversion pro- 
grams, and some will be available to users In a manner indicated 

later. 
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3 • &2£!dtive .Routine 

In order to controJ th« p^h^,^ 
„ , , wutiwj i,a. oxcnauge ox programs between corn 

*no drum, and to provide for the aw^nnar'- — i --..*«. 

v "*~ «*■>■» -anient- ana effective U3*» of h~-. 
various in/out devices, a noT»*i™ ^ ~ ' 

eu ' a Potion 01 core memory Is rpserv^d fo- m 

L X e e0 ll\r grar5 " ShOWn ^ ^^ ^ «» listers oe^;- 
the executive program are protected and hence unavailable to wr . 
program The executive routine require, approximate!, 5 ia ^ ' ^ 
Plus a relatively short section which i 8 different for each ve 7» «7." 

cording to his needs for in/out eauiDn^f -^i ,*-•- •• . " ' "* 

v uu " «quip,3iont and other features of thi= 

system. This portion of the executive routine l8 called the uaer S « 

Eotagjsa agojc. It ls transferred t0 and from dr . u al ' on ~;~t h 

the users' programs. b 

^ • Ml^istra^ tlve^^o^ram 

facii^r* tim r 8barlnS SyStSm MUSt Prcvlde for assignment of m/out 

flew ^ 8 ! " P3Per ^^ ****** and PUnCh ' the CRT dis ^. 
fields of storage on the drum, etc. to individual users according 
to demand. «*»fo 

Requests for assignment of in/out facilities are handled bv 
a " S5SiSi£trative firosram which occupies one section of the drum * 
and time-shares core memory with users' programs when its services 
are needed. The administrative program also provides for program' 
read-in, and places utility and conversion programs at the users' 
service upon request, 

During the course of ooeraHnn np * „«**.„ <? 

operatioti of a user«s program a number 

oi events can occur which cause contv*^ ^ w<* * 

w ^ cuniro A uo ae transferred ^ 
the executive routine through trappings 

(A) Time out Interrupt- every nine milliseconds a tim* 
out will occur to allow the executive routine to 
process characters being punched, printed on consoles, 
or typed in, as described in a later section . This 
trap also allows the executive routine to swap core 
and drum so that another user's program may be run,. 
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(B) Instruction traps — various instructions which call for 
action by the executive routine will result in trapping 
as follows : 

1. Illegal instructions— control is passed to the 
administrative program,, or to the user a s debug- 
ging program, if one is assigned* which will 
print a diagnostic comment* 

a. incorrect operation code 

b. hit 

c* an attempt to address protected memory* 
d * iot xx77 - instructions legal only for the 

executive routine. 
e * ££§. and 5U2!i instructions when the tape reader 

Is not assigned, 
f • dba, dia, dec and dra when drum fields are 

not assigned. 
g. the lat Instruction when not assigned, 

2. Certain In/out transfer Instructions which require 
checking and processing by the executive routine. 

a - tyi* tyo * gga,, ggb — Characters transferred 
between PDP and the consoles or punch are 
buffered by the executive routine • 

*>• dba , dia , dec, dra -- These instructions are 
checked, modified and executed by the execu» 
tive routine when assigned to a user. (See 
section 11. ) 

3* Special Instructions 

a. bpt = iot 3077 — Implanted by debugging rou- 
tines as a program break point . Control is 
passed to the user's debugging program. 

b - 5£3 = lot 3177 ~* Thls Instruction is a re- 
quest to the administrative program from 
user's program for assignment of an in/out 
facility. The specific facility is determined 
by the contents of 10 or AC. Control is passed 
to the administrative routine. 



6 a Co nsoles 

Each console of the time sharing system consists of a type- 
writer and a small panel of switches and indicators as shown in 
Figure 3* The typewriter appears to the user's program as the standard 
DEC in-out typewriter „ i.e., printing is performed by tvo> commands and 
manually typed characters are accepted by tyj, commands* The console 
is normally in type status and is placed in print status when type 
out is required. 

tyo — places a character from the 10 register in the execu- 
tive routine buffer to be printed when the typewriter 
is ready. If his buffer is full, the user's Quantum 
is ended . The console is placed in print status by the 
executive routine and characters are printed from the 
buffer until it is empty * Then the console returns 
to type status, Time 2 about 500 microseconds. 

tyi — Places a character in the 10 register from the execu- 
tive routine buffer . If the buffer is empty , this 
user 3 s quantum ends* The executive routine accents 
manually typed characters and enters them in the buf- 
fer while the console is in type status. If the buf- 
fer becomes f illed, the type in light will go out 
(see below) and further characters typed will be lost. 
Time: about -500 microseconds • 

The use of the fesp. instruction is exactly as in normal PDP pro- 
gramming. In the case of tyi * program flag one should not be used 
as this will result in inefficient operation of the user^s program 
and the time sharing system. To read the next character into the 10 
register which is available from the executive routine simply execute 
the instruction tvjU 

Programs written for operating the typewriter in sequence 
break mode may also be run, (See section 14.) 

7 • Swit c hes and Ind icators 

(a) Console switch -- Turning the console switch on places the 
administrative routine at the service of the user* so that he may 
enter requests for services and equipment via his typewriter. Turn- 
ing the console switch off momentarily and then back on will again 
place the administrative routine at the service of the user without loss 
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of equipment assignment. If the console switch is left off for more 
than about 15 seconds, the administrative routine will assume the user 
has finished, and make assigned equipment available to other users, 

(b) Console button — When the console button is pressed, 
control is transferred to a point in the user's program which he may 
specify by a request to the administrative routine. Normally, this 
provides the means of returning control to a debugging routine when 
a program under test fails* 

(c) Console run light — This light is on during quanta 
assigned to this user. 

(d) Type in light — This light is on when the console is in 
type status and the executive routine buffer is not full. 

(e) Display lever — Depressing this lever activates display 
instructions in this user's program and grants long quanta so that 
the performance of a display program may be observed. (The display 
lever is also available for other similar purposes such as permit- 
ting an uninterrupted data transfer to or from external equipment.) 

(g) Sense switches — These switches substitute for the 
sense switches on the PDP indication panel while this user 8 s pro- 
gram is running, 

8. Paper Tape Punch 

Use of the paper tape punch must be requested by an appropriate 
command to the administrative routine. Once the punch has been 
assigned, information may be transferred by a sequence of ppa and ppb 
instructions: 

ppa, ppbs Transfer one character from 10 to the executive 
routine punch buffer for transfer to the punch 
when it is ready. If the buffer is full, the 
user*s quantum ends. Time: about 500 micro- 
seconds . 

For programming of the punch in sequence break mode, see section 14. 
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Use of the paper tape reader must be requested by an appro- 
priate command to the administrative routine . Once the reader- la 
assigned, Information may be read by rpa or rpb Instructions. These 
Instructions operate the tape reader* directly, as In normal PDF pro- 
gramming. A program using the tape reader will be granted long 
quanta so that a reasonable amount of data may be read In for each 
time the user^s program Is placed in core memory* 

If Information becomes assembled in the reader buffer while 
the user 9 s program Is not running, the completion pulse Is delayed 
until the user 9 s program is returned to core memory and placed in 
operation. 

The Instruction ioh - lot i may be used following reader com- 
mands without wait, rga^i or rffb^l, to hang up a program until a 
reader completion pulse occurs . 

The reader may also be operated In sequence break mode. 

1 . CRT, Display , and ...Light Pen 

The display instruction will operate as in the standard PDF„ 
However., the point called for will only be displayed if a CRT is 
assigned to the user by request to the administrative program and 
the display instruction Is enabled by the executive routine. When 
a user depresses his display lever, he will be granted several long 
quanta during which the display is enabled. 

If an interrupt occurs during the in-out halt of a display 
instruction* the current point will be displayed a second time 
upon dismissal. This can be avoided by using the sequence 

dpy~l loh 

Instead of 

The light pen will operate as in the standard PDP-1. 
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11. Drum 

By request to the administrative routine users will be 
assigned contiguous groups of drum fields not already occupied. 
Field references in users programs must start with field zero. 
Field numbers employed in a user 8 s program are translated and 
checked for validity by the executive routine,, The drum instruc- 
tions operate as follows : 

dra — the address read will be about 50 words in ad- 
vance of the actual position of the drum to allow 
for processing by the executive routine. Time: 
about 100 microseconds. 

dba — The address given will be advanced by approximately 
50 words to allow for processing by the executive 
routine. Occurrence of the sequence break will in- 
terrupt the user fi s program and turn on the drum 
status bit as discussed in section 14 . 
The status bit is cleared by the next dec command. 
Time; about 200 microseconds. 

dia — The field number is checked and translated by the 
executive routine. Time: about 150 microseconds. 

dec -- The field number is translated by the executive 
routine . Time : about 300 microseconds plus 
access and transfer time. 

12. In- Out Halt 

In programs run on the time sharing system, an in-out halt 
will occur for rpa , rpb and dpy instructions as explained above. 
The in-out halt instruction Ion will cause an in-out halt if a dis- 
play or tape reader operation is not complete. The in-out halt will 
last until both devices are free, i.e., they have completed any op- 
eration in progress. With these exceptions , the in-out halt bit of 
all lot instructions will have no effect on program operation. 
Also bit 6 of lot instructions, the M need-a~completion" bit is ir- 
relevant to program operation. 



? 3, Connection ■ of Users 9 External Equipment 

An arrangement is provided so that time shared programs may 
communicate with the users 9 external equipment. Figure 4 shows the 
facilities provided, and the connections between PDP and the users 5 
equipment. 

(1) 10 register outputs « A set of DEC type 1685 buffer 
amplifiers provides ground levels for ones in the 10 
register for all transfer of data to users' equipment. 

(2) Input mixer — An 8 leg mixer of DEC type 4129 capa- 
citor diode gates allows for Inputs of ones to the 10 
register. 

(3) Clear 10 inputs -« An OR circuit is provided so that 
lot pulses may be used to clear the 10 register in 
preparation for transferring information to the PDF. 

(4) External equipment assignment levels — Each user who 
Is connecting external apparatus to the PDP will be 
allocated one of the seven external equipment assign- 
ment levels. The administrative routine will turn 

on this level whenever the corresponding user a s pro- 
gram is actually in operation. 

(5) IOT command pulses — Command pulses for lot xxlO 
through lot xxlj are available at TP - TP io-4 

for external use. These pulses must be gated by the 
appropriate assignment level to prevent other users 
from activating your equipment* No in/out stop is per- 
mitted: The sequence break system must be used to 
signal when equipment is ready to transmit or receive 
data. 

(6) Program flags — A distinct pair of program flag flip 
flops is provided for each of the seven assignment 
levels. These substitute for PDP flags 5 and 6 when- 
ever the corresponding assignment level is on. The 
assigned pair may be examined or set by the user's 
equipment at any time. 
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(?) Memory buffer decoders — Sixteen outputs from the MB 
decoders for bit 6-8 and bits 9-11 are available from 
bus drivers for further decoding of user's lot's. 

(8) Sequence break system inputs and status flip flops- -A 
sequence break input and status flip flop is asso- 
ciated with each of the seven assignment levels. An 
interrupt pulse will cause a. sequence break in the 
user's program if it is in operation or when it is next 
placed in operation. The status bit is set by the in- 
terrupt pulse, and will normally be cleared by an lo_t 
pulse . 

14 ♦ Sequence Br eak System 

The single channel sequence break will be available to all 
users of the time sharing system. Operation of the standard se- 
quence break system is described elsewhere and only matters per- 
taining to time shared use of it will be discussed here. 

The following instructions will operate normally when exe- 
cuted in a user's programs 

cab - clear sequence break system 

esra - enter sequence break mode 

Ism - leave sequence break mode 

isb - initiate sequence break 

Table 1 lists the events which will interrupt a user's pro- 
gram through the sequence break system together with the condi- 
tions which control the associated status bits as read by the cka. 
instruction* All interrupts to a user^s program will be delayed 
until his program is granted a quantum, placed in operation , and 
the machine is in sequence break mode, When a user 9 s quantum ends. 
the contents of the break waiting , break s tarted r and sequence break 
mode flip flops are preserved together with the status of the AC^ 
10, PC, and program flags, and are restored before the program is 
placed in operation for its next quantum, 

15, Active and Inactiv e Progr ams 

While a user* s program is active, it will toe placed in the 
PDP core memory and granted a quantum of computation each time its 
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turn comes up* When a user 9 s program Is JjQfiG^tlve it does not re- 
ceive quanta and remains on the drum* 

An active program will become inactive in any of the fol- 
lowing events: 

1. The ueer's program has reached, a tvj. instruction and 
no characters are available from this user "a console., 

2o The user 9 s program reaches a £32a ggb,- or ^yo instruc- 
tion and the executive routine* s buffer is full. 

3. A trap oc^irs which calls for action by the adminis- 
trative program. Examples are arg instructions and 
Illegal instructions or halts in the absence of an 
assigned debugging routine. 

An inactive program becomes active under the following con- 
ditions in correspondence with the above; 

1. A user types a character to his program which is wait- 
ing for input. 

2. The punch or console printer receives a character from 
the executive routine buffer, making space for more 
output from a program hung on a ££a, ggb or tvou 

3. Program operation is begun by request to the adminis- 
trative routine . 

4. The user 9 s program is placed in operation by pressing 
the console button. 

Note that changing a console sense switch will not activate 
an inactive program* 

16. Limita tion s 

Normal PDP-1 programs should operate successfully in this 
time sharing system provided the following requirements are satis- 
fied; 

(a) The necessary in-out devices are available and have 
been assigned by the administrative routine. 
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(b) No core memory registers are required beyond a boundary 
which is approximately location 66OO0* but depends on the 
particular in«out features assigned. 

(c) Only the instructions rga « ipJLA-i* rgb = iot ^ i_2 and 
ioh « iot M i are used to halt the computer for paper tape 
reader operation. 

(d) Only the instructions dpx « iot i ? and ioh « iot 1 
are used to halt the computer for display . 

(e) Interruptions by the executive routine every nine 
milliseconds for buffering characters to or from con- 
soles and the paper tape punch can be tolerated* 

(f) Execution of the program in quanta of . computation hav- 
ing a duration of a few 30-millisecond intervals can 
be tolerated. 

(g) The program coding does not depend on the relativ e 
speeds of the typewriter* punch and tape reader for 
correct operation. CtyjL., tyjo* ppa and ojgb commands 
will appear to a time shared program as completing in 

a much shorter time than normal* e.g. 500 microseconds *) 

(h) The timing of data transfer to and from external equip« 
ment is done through the sequence break system rather 
than by the use of • in -out wait. 



